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initial; pnnflri cryptanalyst very freq.uently has occasion 

to use the '’^probahle word method", that is, he assumes the presence 
of a word in the text and tries to find it by one means or another. 
The word for which he is searching usually contains several re- 
peated letters the identities and positions of which impart to the 
word a characteristic or peculiar "pattern" or "formula". Such 

words are termed idiomorphic . For example, the words BATTALIOK, 
Division, and ARTILLEIRY are idiomorphic, and each has a distinctive 
formula of composition. The formula for the word BATTALIon is 
representable by a seq,uenoe of arbitrarily-assigned digits stand- 
ing for the different and the similar letters, as shown herewith: 



BATTALIOH 

1E2324567 



In other words, the idiomorph is "coded" in the sense commonly 
spoken of in connection with the use of tabulating machinery 
operations. 



E. Suppose the cryptanalyst suspects the presence of the_ 
word BATTAlIon in a message. Having established the formula fO| 
the word, he goes through the text, beginning with the first 
letter and sliding the formula against the text one step at a 
time, until he finds a place where the formula for a sequence 
of nine letters in the text is matched by or coincides with thei 
formula 1233E4567t- BATTALION). In this process the IV 
cryptanalyst must either indicate on paper, or see with his 1^^ 
mind’s eye, the textual formula that is at the moment in juxtaj’^ 
position with the formula of the word for which he is searchin”® ^ 



3. Again, the cryptanalyst may not have a definite word 
in mind for which he is searching, but is simply desirous of 
locating two formulae which are identical and which are techni- 
cally called isomorphs . In this case, he establishes a con- 
tinuously changing series of formulae, beginning with the fir^ 
letter of the text, and tests each of them against the remainin 
text of the same message or against the text of another message 
For example, he may start with the first ten letters of 
message and note the formula for these ten letters. He then 
applies this first formula to another part of the text, beginna 
at a given point and sliding the formula against this text one 
step at a time to see if he finds another sequence with an 
identical formula. If not, he starts with the second letter 
of the message, notes the formula for a sequence of ten letters, 
and repeats the search. When he encounters a formula which 
coincides with the one he has set up, he has found a case of 

isomorphism. ,“'?L“t°hreo”™o?ds , WAKEAHT . 

IETtSs! and MISSIOH have Identioal formulae and are isomorphic. 
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In searching for isomorphs, if the cipher text should contain all 
three of these words enciphered monoalphabet ioally, the cryptanalyst 
would not know whether the isomorphs he finds in the message repre- 
sent three occurrences of the same word, or two occurrences of one 
word plus a different word with the same formula, or a single oc- 
currence of three different words. These alternatives would be 
determined later, by further analysis. At the moment, the important 
fact is that he has located oases of isomorphism. 

4. The present "hand" methods of locating idioraorphs and 
isomorphs are very tedious, slow, and subject to human error. 
Automatic machines for locating them would be q.uite useful, and 
it is the purpose of this invention to provide such machines and 
to describe the method of their use. Basically, the invention 
employs the comparison circuits used in the "coincidence counter" 
described in another paper, in combination with additional mecha- 
nism to be described. 

5. The text in which idiomorphic or isomorphic sequences are 
to be located is prepared in the form of perforated Baudot tapes. 
Several copies of the text tapes are prepared, the number depending 
upon the length of the sequences for which a given machine is conr 
structed. Machines for locating 6, 7, 8, ... letter sequences may 
be constructed. This description will deal with machines for 
locating sequences up to the length of ten letters. In general, 
the automatic locator goes throxigh exactly the same steps as does 
the human operator at present, but at a much greater speed, and 
without overlooking possible places where sought-for sequences may 
exist. 



B. The idiomorph locator. 

6. First to be described will be the idiomorph locator. Let 

us assume that we are searching for the word BATTALIONS, the -presence 
of which is suspected in the following text: 

APDMNGPAAFVQ:ZX.RIQ,VVWZMAZXQ.OPA 

7. The machine consists primarily of 10 Baudot tape trans- 
mitters, each being wired for comparison purposes, in a manner 
similar to that employed in the "coincidence counter". In this 
case, 10 tape copies of the message are prepared and. these tapes 
are placed in the transmitters so that the successive starting 
points on the successive transmitters correspond to the succes- 
sive letters A, P, D, M, ... of the message. 

8. Closing a starting switch, the first letter of the message, 
A, in transmitter 1 is tested successively against the next 9 let- 
ters of the message, in transmitters 2, 3, 4, 5, 6, 7, 8, 9 and 10. 
This is done by means of a motor— driven rotary multiple switch, or 
other means, which successively connects the whole set of comparison 
contacts of transmitter 1 with those of transmitters 2 to 10, in turn. 



- 2 - 




KEF. ID:A4146524 



The comparison circuits in this case merely serve to operate 
supervisory high-speed telephone relays to drive a series of 
10 rotatable indicator wheels, the peripheries of which are 
divided up into 10 equal segments, numbered from 1 to 10. (This 
corresponds to the "coding" function referred to in Par. 1. ) At 
the start all indicator wheels are at their reset or initial 
position, with segment 1 showing through a window or aligned at 
a bench mark. Indicator wheel number 1 is always set to position 
1 and need not change; it may in fact be a "dummy" wheel. If no 
coincidence is encoimtered when transmitter 1 is compared with 
transmitter 2, indicator wheel 2 advances to segment 2; likewise, 
when transmitter 1 is compared with transmitters 3,4,5, ... and 
no coincidence is encountered in any case, indicator wheels 3,4, 

5, ... advance to segment 2. But if a coincidence is encountered 
at any comparison, the indicator wheel associated with the trans- 
mitter being compared at that moment is not permitted to advance 
any further and remains in this position. The arrangement for 
this stepping may be by means of a continuously acting ratchet 
and pawl for each wheel and only when there is coincidence is 
the pawl withdrawn and locked into inactive position. For example, 
take the first 10 letters of the illustrative message: 

123456789 10 
A P D M M G F A. A P 

After transmitter 1 (set to A) has been tested against the rest of 
the transmitters, the indicator wheels are at the following positions: 

Indicator wheel -123456789 10 

Text - A P D M M G F A A F 

Setting of wheel -1222222112 

This corresponds with the repeated letter A in positions 1, 8, and 9 
in the sequence APDMMGFAA F. Indicator wheels 8 and 9 will 
now stay at position 1. 

Transmitter 2 is now tested against the remaining transmitters, 
in turn. Since the letter P does not reappear in the sequence, the 
indicator wheels 3, 4, 5, 6, 7 and 10 advance one step. The formula 
is then: 

Indicator wheel -123456789 10 

Text - APDMMGFAAF 

Setting of wheel -1233333113 

Transmitter 3 is now tested against the remaining transmitters, 
in turn. Since the letter D does not recur, the indicator wheels 
4, 5, 6, 7, and 10 advance one step. The successive formulae set 
up on the indicator wheels as the successive transmitters are 
tested in turn against the remaining ones are as follows: 



- 3 - 




KEF ID:A4146524 



Indicator wheel 
Text 

(A) jPl against remaining T’s: 
(P) TE against remaining T’s: 
(D) T2 against remaining T’s: 
(M) T4 against remaining T’s: 
(G) T6 against remaining T’s: 
(F) T7 against remaining T's: 



122456789 10 
A P D M M G F A A. F 



122 2, 323115 
1234444114 
1234455116 
1234456116 
1234456116 



The formula for the word BATTALIONS isBATTALI ONS 

1233245 678 



while that resulting from the test is 1234456116. Therefore 
the message does not start with this word. * 



9. The tapes in all transmitters are advanced one step and the 
same procedure is followed as before, now testing the Ed, 3d, ... 
11th letters of the message. When the test begins with the 6th- ■ 
letter of the message, the following sequence of movements of indi- 
cator wheels occurs: 



Indicator wheel 123456789 10 

Text GFAAFVaZXR 

(Q) T1 against remaining T’s: 1222222222 
IF) TE against remaining T’s::' 123 323333 3 
(A) T3 against remaining T’s: 1233244444 

(Y) T6 against remaining T’s: 1233245555 
iO,) T7 against remaining T’s: 12332456 6 6 

(Z) T8 against remaining T’s: 12332 4, 5 6 77 
(X) T9 against remaining T’s: 1233245678 



The final formula corresponds with that of BATTALIONS and hence the 
word BATTALIONS may exist at this point in the message. 

10. It will be noted that the operator must stop after each 
test to compare the final formula with that of the word being sought. 
But by going one step further, the apparatus may be constructed so 
as to eliminate this source of delay. 



11. Let the periphery of each indicator wheel be provided with 
projecting pins permuted in accordance with ten different combi- 
nations of the Baudot code and let these pins operate the series 
of contacts of a set of comparison circuits (each as in Converter 
Type M-134-T1) for testing the final form\ila against the formula 
for the word sought, as set up on a test frame, a circuit is com- 
pleted which coincides with t : : 

Then, whenever the final formula of a text ■ 

lighted; otherwise the tape-stepping magnets of the tape transmitters 
are actuated and all the tapes stepped forward simultaneously when- 
ever the final formula does not coincide with that set up on the test 
frame. Thus, once started on a message, the testing would continue 
without a stop until either a coincidence between a final formula and 
a test formula is encountered or else the end of the message is reached. 
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C. The isomorph locator. 



12, In operating the, idiomorph locator it is necessary to 
set up a formula on a test frame, against which successive final 
formulae are tested in turn. If the word sought for is not in 
the message, a new test formula has to he set up on the test 
frame and this would he done hy hand. But in searching for 
isomorphs we do not have any specific formula in mind; we take 
any sequence of letters in the text and compare it with similar- 
length sequences in the same text to see if they are isomorphic. 

13, Suppose that there are two sets of tape transmitters, 
each operating a set of indicator wheels and let one set, here- 
inafter called the test set of transmitters, he used merely to 
establish test formulae on the test frame, these formulae corres- 
ponding to and being set up hy actual sequences in the message 
itself. Let the other set of transmitters, hereinafter called 
the message set of transmitters, he used as the source of suc- 
cessive final form\ilae to he tested against the formula set up 

on the test set of transmitters. Let the tapes on the message 
set he circular, hy joining first and last characters. Let the 
arrangement he such that when a test formula is set up hy the 
test set of transmitters it stays there until the entire message 
has been tested against it; if no coincidence has been encountered, 
then a new test formula is set up hy the test set of transmitters 
hy advancing the tapes in these transmitters, and the process 
repeated, the tapes in the message set of transmitters being 
hack again at their initial positions. When a coincidence occurs 
between a formula on the test frame and a final formula set up hy 
the message set of transmitters, a circuit is completed which 
lights a red lamp and stops all transmitters. 
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